/**
 * 获取给定节点所在的层次
 */

/**
 * 这个数是二叉排序树，所以比较简单
 * 从根节点往下查找目标指针，同时记录查找深度
 * @param bt 树
 * @param p 要查找的节点
 */
int get_layer_num(BiTree bt,BSTNode *p){
    int n=0;
    BiTree t=bt;
    if(bt!=nullptr){
        n++;
    }
    while (t->data!=p->data){
    {
        if(p->data<t->data){
            t=t->left;
        }else{
            t=t->right;
        }
        n++;//层次+1
    }
    return n;
}